import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        //共有n个数字，询问m次
        int n = in.nextInt();
        int m = in.nextInt();
        //记录每个数字第一次和最后一次在数组里出现的位置
        Map<Integer, int[]> map = new HashMap<>();
        for (int i = 0; i < n; i++) {
            int a = in.nextInt();
            //如果map里已经有了当前数字，则将最后一次出现的位置更新
            if (map.containsKey(a)) {
                map.get(a)[1] = i + 1;
                //否则就将数字记录进map，第一次和最后一次出现的位置相同
            } else {
                map.put(a, new int[]{i + 1, i + 1});
            }
        }
        for (int i = 0; i < m; i++) {
            int b = in.nextInt();
            if (map.containsKey(b)) {
                int[] x = map.get(b);
                System.out.println(x[0] + " " + x[1]);
            } else {
                System.out.println(0);
            }
        }
    }
}
